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0 Apparatus for detecting relative motion. 

(g> A linear or rotational displacement transducer of the 
reflective or transmissive type uses a CCD image array (61 ); or 
a linear array of photo-sensitive diodes as the detector. In one 
embodiment the CCD array is angled, with respect to the axis 
of relative motion, such that all but two of the m cells in the 
array span the width of a line pair element (62) in the encoding 
scale. In another embodiment optical means (65) are emp- 
loyed to image all but two of the m cells In the array onto the 
line pair element. 
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i. 

TITLE 

see front page 

Broadly speaking, this invention 
relates to displacement transducers. More 
5 particularly, in a preferred embodiment, this invention 
relates to optically-encoded displacement transducers 
of a type that employ linear, self-scanned, radiation or 
photosensitive diode arrays, or charge-coupled device 
image arrays, as the transducing element. . 

10 Optically encoded displacement 

transducers have been widely used in industry for many 
years. The familiar shaft encoder, which is used to 
determine the angular rotation or displacement of 
servo-motors or the like, is perhaps the best example. 

15 Linear displacement transducers are also widely 
employed . 

Recently, there has been great interest 
expressed in the use of industrial robots to automate 
various manufacturing processes. In such" 1 robots it is 

20 essential to be able to measure the rotation and 

displacement that each limb of the robot arm undergoes 
as it manipulates the workpiece, and optical encoders 
appear ideally suited for that purpose. 

Unfortunately, existing optical 

25 encoders simply do not have the resolution that is 

necessary for the more demanding assembly applications. 
This is primarily due to physical limitations on the 
number of lines that may be photographically or 
mechanically laid down on the encoding disc or scale. 

30 Of course, increasing the physical size of the disc or 
scale is one solution to this problem but, then, the 
encoder becomes impractically large. 

U. S. patent 4,100,420, proposes another 
solution to this problem wherein a charqe-coupled device 

35 image array is used in conjunction with a movable light 
blocking member, or an optical grating, to provide a 
displacement transducer having a digital output. 
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Unfortunately, although the resolution of the transducer 
is higher than that obtained from a conventional optical 
encoder, this resolution is, nevertheless, inadequate for 
the more demanding applications* 
5 The above and other problems have been 

solved by the instant invention which, in a preferred 
embodiment comprises a displacement transducer, which 
comprises a reflective or transmissive scale having a 
plurality of line pairs thereon, each line pair 

10 comprising an opaque or radiation nontransmissi ve region 
of width w-j and an immediately adjacent transmissive 
region, a source of a beam of light positioned on one 
side of the scale, and a detector positioned on the side 
of the scale to receive reflected or transmitted 

15 radiation, the detector comprising a linear array of m 
photosensitive elements each of width Wgr w g<w^ , the 
light from the light beam being periodically interrupted 
by the opaque or nontransmissi ve regions on the scale 
whenever there is relative motion between the scale and 

20 the detector, the principal longitudinal axis of the 
array being oriented at an angle a to the axis of 
relative motion according to the relationship: 



25 




BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a partial, isometric view of 
an illustrative, prior-art linear optical encoder; 

FIG. 2 is a partial, isometric view of 
an illustrative, prior-art optical shaft encoder; 

FIG. 3 is a graph depicting the output 
obtained from the priori-art encoders shown in FIGS. 1 
or 2, for either direction of motion. 

FIG. 4 is a schematic diagram 
illustrating how the resolution of a prior art optical 
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encoder can be increased by the use of two 90° 
out-of-phase scales; 

FIG. 5 is a graph depicting the output 
signals obtained from an optical encoder which uses the 
5 scales shown in PIG. 4, for either direction of motion; 

FIG. 6 is a block schematic diagram of 
an illustrative electronic circuit which may be used to 
derive relative position from positional changes and 
direction; 

10 FIG * 7 is a state diagram illustrating 

how the resolution of the encoder shown in FIGS. 4, 5 
and 6 can be increased; 

FIG. 8 is a partial, isometric diagram 
illustrating how the resolution of an optical encoder 
15 may be increased by the use of more than one 
photodetector and a single scale; 

FIG. 9 is a partial, isometric view , 
illustrating how the resolution of an optical encoder 
may be increased by the use of a linear array '"of 
20 optical fibers to couple the scale and a corresponding 
plurality of discrete detectors; 

FIG. 10 is a graph that shows the 
nature of the output signal obtained from a linear 
^ diode array in a typical optical encoder; 
25 FIG * 11 is a Slock schematic diagram of 

an illustrative charge-coupled device image array; 

FIG. 12 is a partial, schematic diagram' 
of an enlarged portion of the charge-coupled device 
linear array shown in PIG. 11; 

J ° FIG - 13 is a schematic diagram 

illustrating how the size of the cells in a typical CCD 
linear array compare to the size of the opaque regions 
on a typical high resolution encoder scale; 

FIG. 14 is a schematic diagram 

35 illustrating how a CCD linear array may be re-oriented 
wath respect to the opaque regions on an encoding scale 
to maximize the resolution; 
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PIG. 15 is a diagram illustrating the 
mathematical relationships that exist in the optical 
system employed in another illustrative optical encoder 
according to the invention; 
5 FIG. 16 is a block schematic diagram of 

an illustrative circuit which may be used to correlate 
the outputs from the CCD image array for successive 
scans; 

FIG. 17 is a block schematic diagram of 
10 an illustrative circuit which may be used to process 
the information obtained from a 256^element CCD linear 
array; and 

FIG. 18 is a block schematic diagram of 
an illustrative circuit which provides further 
15 processing advantages over the circuit shown in FIG. 
17. 

DETAILED DESCRIPTION 

The apparatus typically employed to 
perform incremental position and velocity encoding 

20 comprises three principal components: (1) a light 
source; (2) a light detector; and (3) a scale. The 
scale may be either reflective or transmissive but, in 
either event, comprises the primary measuring element 
of the encoding system. In the discussion that 

25 follows, the operation of a transmissive encoder will 
be described; however, the reflective case is entirely 
analogous. 

As shown in FIG. 1, a light source 10 
is positioned on one side of a scale 11 having 

30 alternating* opaque and transparent regions 12 and 13, 
respectively. The opaque regions on the scale 
periodically interrupt the light falling on a 
photosensitive detector 14 positioned on the other side 
of the scale. This classical prior art encoding 

35 arrangement may be applied to both linear and 

rotational situations and it will be apparent that 
either the scale o£ the light source/detector may be 
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moved relative to the other. 

In the above-described arrangement, the 
light detector senses relative motion between itself 
and the scale. This may be analogized to an observer 
5 in a moving vehicle counting telephone poles. if the 
telephone poles are equally spaced, and if this spacing 
is known to the observer, then the total distance 
traveled by the vehicle can be measured to a high 
degree of accuracy by merely counting the number of 
poles observed. If the observer also has access to a 
high quality chronometer, then the velocity of the 
vehicle may also be accurately determined by simply 
recording the time taken to travel the distance between 
a given number of poles. 

15 Precision optical encoders, such as 

shown in pig. 1, are typically constructed by 
photographically depositing opaque lines on a , 
transmissive medium such as glass. Line densities of 
200 line pairs per centimeter are not uncommon where the 
20 expression "line pair" means an opaque line and the 
immediately adjacent transmissive region. The light 
source used to illuminate such encoders is typically an 
LED, while the light detector is usually a 
phototransistor or a PIN diode, with this construction, 
the active surface region of the lig'ht detector is often 
larger than a single element on the scale and an optical 
mask is thus required to ensure that only one line or 
space at a time can affect the detector. 
, n FIG * 2 de Picts the basic construction 

Oof a high-precision, prior art shaft encoder which is 
used whenever angular rotation must be measured. As 
shown, the encoder comprises an LED light source 21 a 
Phototransistor 22 and a rotatably mounted, optical' 
encoding disc 23 comprising a plurality of evenly 
spaced opaque regions 24 on a transparent field 26 A 
mask 27 is interposed in the optical path between light 
source 21 and phototransistor 22. 
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In the case of a shaft encoder, such as 
shown in FIG. 2, the accuracy to which angular position 
can be measured is directly dependent on the radius of 
the encoder disc. If 196.85 line pairs per centimeter is 
5 assumed to be the standard line density, then for a 

typical disc with a radius of 7.62 centimeters, say r the 
circumference c is: 
c » 2Trr 

-47. 88 centimeters 
10 Therefore n, the total number of line pairs, is given 
by: 

n = c x 1 

- 47.88 cm. x 196.85 line pairs/cm. 

- 9425 line pairs 

15 where- 

c = circumference of the disc 
and / 

1 = the number of line pairs/centimeter. 
Angular position can, thus, be measured to an accuracy 
20 of 1 part in 9425. For a disc having twice the radius, 

i.e., r = 15.25 centimeters, the resolution is increased by a 
factor of 2. That is: 
c = 2irr 

95.76 centimeters 

25 and 

n « c x 1 

-95.76 cm. x 196.85 line pairs/cm. 
=18850 line pairs 
yielding a measurement accuracy of 1 part in 18850. 
30 It should be noted that these 

calculations should really be made in reverse, because 
an integral number of line pair elements is required. 
That is, the desired resolution should be selected for 
a given radius of an encoder disc. Then the line pair 
35 density necessary to achieve that resolution is 
calculated using the above relationships. 

The resolution of an optical encoder 

BAD ORIGINAL 
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may also be specified in terms of the number of bits 
present in the output signal. This latter approach is 
more convenient for digital measuring instruments. A 
ten-bit accuracy implies a resolution of 1:1024 and, 
5 for a 7.62 centimeter disc, a line density of about 21.65 
line pairs/centimeter. In similar fashion, a 16-bit 
encoder, built with a 7.62-centimeter radius disc, would 
require a line density of about 1368.9 line 

pairs/centimeter, yielding a line pair width of about 7.3u. 
10 For a 16-bit, 7.62 centimeter encoder, the pin-hole in 
the optical mask would have a maximum diameter of about 
half the width of a line pair or about 3.65y. Obviously, 
a 16r-bit encoder would be difficult and very expensive to 
make. 

15 So far we have discussed single scale 

encoding in which a single set of markings are used to 
interrupt the optical path from a light source .to a 
single detector. If we assume a rotatable shaft 
encoder wherein the light source and detector remain 

20 fixed while the encoder disc is free to spin, then, if 
at the time t = 0, the disc is: (1) at rest with an 
initial velocity v » 0; and (2) at some initial 
position x « 0 with the angular orientation a = 0, as 
shown in FIG. 3, when the disc begins to spin there will 

25 be insufficient information to determine the direction of 
movement. If the direction of rotation can be ignored, 
the change in position can be calculated by counting the 
number of opaque and transmissive line transitions. Akin 
to our previous telephone pole analogy, if the time 

30 between transitions is measured, the velocity of rotation 
can be calculated from the fact that, for a fixed x, 
which is implied by accurate line spacing, 
v ■« AX/ A t. 

Since x, the change in position and 
35 At, the time interval, are the only measurable 

quantities in the described system, single detector 
scale systems are applicable only where direction is 
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unimportant, for example, in a tachometer. 

As shown in FIG, 4, however, if two 
scales are deposited on the encoder disc such that one 

o 

scale is 90 out-of^phase with the other, directional 
5 information can be obtained. The same results could be 
obtained if two detectors were used in the single-scale 
encoder shown in FIG* 2, however the two detectors 
would have to be physically arranged to obtain a 
precise 90 ° phase difference and this is not easy to 

10 do. From a manufacturing point of view, it is 

generally easier to manufacture the out-of-phase scales 
than to align the detectors accurately. 

FIG. 5 shows how it is possible to 
derive directional information with the dual scale 

15 encoder shown in FIG. 4. If detector B is thought of 
as the Ax indicator and detector A is thought of as the 
direction indicator, then on all positive-going 
transitions of the B detector output signal, the A 
detector will indicate clockwise (right) motion if the 

20 A detector output signal is HIGH and counterclockwise 
(left) motion if the A detector output signal is LOW. 
The circuit shown in FIG. 6 provides directional output 
signals and accumulates positional changes from a 
defined initial state. As shown, this circuit 

25 comprises a Dr-type flip-flop 31 having the output of 
the A detector connected to the D input and the output 
of the B detector connected to the clock input. The 
output of the B detector is also connected, via a delay 
circuit 33, to the clock input of an up/down counter 

30 32. The Q output of flip-flop 31, which is a binary 
W 1 M if the relative motion is clockwise and a binary 
"0" if the relative motion is counterclockwise, is 
connected to the up/down input of counter 32 to control 
whether the incoming clock pulses from delay circuit 33 

35 are added to or substracted from the count stored in 
counter 32. 

By adding the second scale shown in 
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FIG. 4 to the encoder disc, directional information is 
obtained without the loss of any of the information 
obtained by the analysis of single element encoding; 
thus, v can be calculated, as before. If the second 
5 scale is deposited with a phase difference which is as 
close to 90° as is possible, then the resolution of the 
system can be increased by a factor of 4 by the use of 
more sophisticated electronics. As shown in FIG. 7, 
the key to this analysis lies in considering any pair 

10 of markings in A and B as defining 4 states, i.e., 
states 0, 1, 2 and 3. Then, any transition of A or B 
is considered a discrete change in position and handled 
accordingly. The lower half of fig. 7 discloses the 
state diagram needed to include directional information 

15 in such a system. 

Of course, the fourfold increase in 
resolution is only as good as the approximation that 
can be achieved to a true 90° phase difference between 
the two scales on the encoder. it has been fo'und that 

20 the limit to the resolution of the position 

determination is primarily dependent on the line pair 
spacing of only one scale, while the departure from a 
true 90° phase difference contributes errors of a 
secondary nature. Fortunately, these errors only occur 

25 within any 4 adjacent states and, hopefully, are 
repetitive. 

Unfortunately, the velocity calculation 
is far more dependent on the 90° phase accuracy. More 
specifically, the error in the change of velocity (a v) 
xs directly proportional to the deviation from a true 
90° phase difference. This is so because v is 
calculated from discrete values of A x and A t. The 
error is noticeable as a spread in the v = A x/ A t 
calculation and may be expressed in terms of an 
35 acceleration error, a = A v/At. 

In terms of commercially available, 
linear optical encoders, the present scate-of-the-art 
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seems to be a line density of 787.4 line 

pairs/centimeter , if all economic constraints are lifted. 
Above this line density, the yield in manufacturing goes 
down because of the inability to maintain straight lines 
5 and sharp, hard edges. The yield is also limited by 
pin-hole aberrations created by dust f etc. 

Shaft encoder discs , on the other hand, 
are limited to a density of 315.0 line pairs/centimeter, 
due to the need to conform to non-linear geometries, 
10 i.e., each line is actually a trapezoid. This problem is 
compounded by the fact that the innermost of two coaxial 
scales must display a higher resolution than the 
outermost if the two scales are to be read concurrently. 
This coaxial property introduces extreme alignment 
15 difficulties when attempting to generate an accurate 90° 
phase differential. 

High resolution masks present 
additional manufacturing difficulties. For line 
densities below 118.1 line pairs/ cm* , the pin-holes or 
20 slits may be made on photographic film. Above 118.1 line 
pairs/centimeter, however, the material must be glass. 
At 787.4 line pairs/centimeter, the manufacturer of the 
detector mask runs into the same problems that are 
encountered in manufacturing the scales. That is, the 
25 pin-hole or slit in the mask~must be only 6.35 v wide in 
the transmissive region and perfectly opaque elsewhere. 
This degree of accuracy is difficult to achieve using 
standard photographic techniques. 

Clearly, if a second scale provides a 
30 four^fold increase in resolution, then three scales, 
properly placed, would increase. the resolution by a 
factor of 8. Taken to its logical conclusion, any one 
increment space (360 electrical degrees on any one 
scale element) may be divided into many parts by an 
35 absolute binary encoding scheme. Such a technique 
would require a very precise deposition of each scale 
with respect to the others and rhe ultimate resolution 

3 
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of the system would be loosely coupled to the line 
density itself. Of course, a higher degree of phase 
deposition accuracy implies that higher deposition 
accuracies exist and that, theoretically, higher line 
5 densities could be made available. However, since 
great difficulty is experienced in manufacturing even 
two scale encoders, the use of three or more scales 
does not seem to be the answer to our quest for 
ever-increasing resolution. 

10 Notwithstanding the above arguments, 

conceptualizing the multi-element resolution 
improvement solution in other terms may prove fruitful. 
As shown in FIG. $, if the detector included dual 
detector elements 41a and 41b, say, then direction 

15 could be derived from sequence information and a 

four*-fold increase in resolution could be realized by 
use of only a single scale. Unfortunately, problems 
exist with the simplistic configuration shown in FIG. 
8. The predominant limitation is that the 

20 center-torcenter spacing of the two detectors must be 
critically matched to the effective line density. if 
this criterion is not met, then in one case, where the 
line density is too low, both detectors will view the 
same region on the scale. This phenomenon can be 

25 described as oversampl ing . On the other hand, if the 
line density is too high, undersampl ing results. This 
problem is made obvipus if the line density is such 
that the line spacing is 2n, 3n, 4n... where n is the 
detector spacing. The actual size of the active 

30 regions of the detectors must be matched with both the 
centerrto=center spacing of the detectors and the 
effective line spacing of the scale. 

We have discovered that these problems 
can be minimized by the use of a detector array. As 

35 shown in FIG. 9, one such array comprises a plurality 
of optical fibers 51^-51 , each coupled to an 
individual detector (not shown) and butted-up close to 
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a single element scale 52, The effective resolution 
element in such an arrangement is only one fiber 
diameter; 100 u being typical. There are, of course, 
practical problems in handling and aligning optical 
5 fibers of this size, but these problems are not 

insurmountable. Fortunately, it was quickly perceived 
that fiber-optics were not the only solution to the 
problem. Rather, they opened the door to consideration 
of solid state devices such as photo-sensitive diode 
10 arrays and charge coupled device (CCD) image arrays. 

As is well known, linear, self-scanned, 
diode arrays are commercially available and typically 
comprise from 64 to 1024 and more elements per device 
with a nominal 25. 4y center-to^center spacing. 
15 Each diode cell comprises a photodiode and a parallel 
storage capacitor. Initially, the capacitor is 
precharged but gradually discharges by means of- the 
reverse current (pho tocurrent and leakage current) 
induced in the diode. Next, each capacitor is 
20 individually recharged and the amount of current needed 
to recharge is measured. This recharge current is 
proportional to the incident light intensity over short 
periods of time, thus, scanning must go on 
continuously. The geometry of a typical photodiode 
25 array and its response are shown in PIG. 10. 

Charge coupled device (CCD) image 
arrays function in a similar fashion. A typical CCD 
device comprises a row of sensing elements that accept 
photons which, in turn, generate electron-rhole pairs. 
30 This inducea charge is accumulated capacitively . At 
some point, the array of charge packets is transferred 
into an analog shift register and clocked, 
bucket-brigade fashion, to an output charge 
detector/preamplifier. The transfer of charge to the 

35 analog shift register clears the photo-sensitive region 

* 

of any charge. Commercially available CCD arrays are 
available in 256, 512, 1024, 1728 and 2048 element 
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linear configurations and typically have 13 p x 17 u cell 
geometries on 13 p centers, and a claimed dynamic range 
of 500:1, peak to peak, implying a digital quantization 
of approximately 2 9 levels. 
5 The smaller picture element (pel) and 

minimal dead band between pels, seem to favor CCD 
devices over diode arrays for optical encoding. 
However, in comparing the operating characteristics of 
each device, it may eventually prove easier, and more 
10 economical , to use diode array devices. Nevertheless, 
the following discussion assumes the use of a 
256-element, linear CCD image sensor, for example, a 
Pairchild Company CCD 110/P. The block diagram of this 
image sensor and its geometry are shown in FIGS. 11 and 
15 12, respectively. However, since this is an 

off-the-shelf, commercial device, well^described in the 
literature, no detailed description of the circuit 
diagram is needed or given here. 

The use of a CCD array as the detector 
20 element removes the burden of accuracy from the scale. 
The solid state CCD device maintains d imensionally 
precise photosite spacings which are accurate to the 
sub-micron level. m the 256-element device employed, 
each pel is 13 w wide and the entire array is 3328 
25 wide. If a commercials-grade encoder scale is used 
having a typical line density of 196.85 line 
pairs/centimeter, each line element being 25. 4y wide, 
then, assuming a 1:1 image ratio, 65.512 line pairs will 
cover the 256^element CCD detector, while any one line 
30 pair will cover only 1.954 detector elements. 

Of course, even greater resolution will 
result if one line pair, or one line element, can be 
matched with the entire detector array. Under these 
conditions, the deposition accuracy and repeatability 
35 of the scale are inconsequential and all measurements 
are relative to the edjje of any particular line 
element, be it transmissive or opaque. m other words, 
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the relative motion of a line edge across the CCD array 
defines the motion of the scale with respect to the 
array. Therefore, any line element is important only 
to the extent that its edges are defined. Thus, the 
5 task at hand becomes one of matching the scale to the 
detector. 

Clearly, it is important to be able to 
recognize a single line. Therefore, any given line 
cannot cover the entire array. Rather, at least one 
10 detector element at each end of the array must be able 
to recognize the next adjacent line. The maximum 
single line width on the scale is then: 
W * 3328- (2x13 )n; 
= 3302y; 
15 = 3300y. 

The line density is thereby defined as 1.515 line 
pairs/centimeter; an extraordinarily low valued- 
Steering away from special purpose 
scales, alternate techniques/ which allow the use of 
20 mass produced and therefore inexpensive components, 
will now be considered. Until now, we have assumed 
that the detector array is oriented so that it lies 
parallel to the direction of motion of the scale. 
However, if the detector array is oriented in such a 
25 way that it covers only one line element, then the 
angle of orientation becomes the vehicle by which the 
array and scale can be matched. 

PIG. 13 depicts the conventional 
orientation between a CCD array 61 and two adjacent 
30 line elements 62 and 63 of an encoder scale. FIG. 14, 
on the other hand, depicts the orientation proposed by 
the instant invention. As shown, the CCD array 61 is 
rotated through an angle a with respect to the axis of 
motion of the scale. The balloons to the right of FIG. 
35 14 depict the intersections of the CCD array and the 
left and right-rhand edges of a single line element, in 
greater detail . 




BNSDOCID: <EP 0021451A1J_> 



0021 451 



15. 

In establishing the required 
orientation angle a , care must be taken to ensure that 
at least one detector element will overhang the 
projected image of a typical line element. As we have 
5 seen, the effective length W 2 of the CCD array is 

c 3300y and the array must be positioned so as to cover a 
horizontal distance of 25. 4 p , the width W 2 of the line 
elements on the scale. Fortunately, most linear scales 
come with relatively long lines of at least 1.27 cm. so 
10 this is no problem. (This is not always the case for 
angular scales.) The simple calculations required to 
determine x and a are as follows: 

W l 



cos o - ( m _ 2 ) x W 2 

15 a - 25.4 i/3300y, 

j a - 89.559° 
and , 

sin a ■ x/(m-2) x W-j 

« X/3300y, 

20 x = 3300 sin a u, 

x - 3299.9 P 
x = .1299 inches 

where 

W x - 25. 4v 
25 W 2 = 13 u 

and 

m = 256. 

Up to this point, we have assumed a 1:1 
imaging of the scale. If magnifying optics are 

30 employed, then the array will not have to be critically 
aligned with the scale. With the proper choice of 
lenses, specifically, by defining the magnification 
factor M, the alignment or orientation angle, o, may be 
set co zero and is not critical. To accomplish this, 

35 the image of a typical line element must be magnified 
so as to cover the entire CCD array, again remembering 
to leave the two end elements uncovered. With 
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reference to FIG. 15, using available microscope 
objectives and working with the standard optical 
equations, the following results are derived: 
M = h 2 /h 1 ■ (m-2) x W 2 



where 

10 

now 



15 and 





3300u/25.4y 
129.92 


m = 
w 2 = 

w l - 


256 
13 v 
25. 4 v 




M a 

S 2 - 


S 2 /S l 
(S -,)M 


o r 


1/f 


= 1/S ] 


+ l/Sg 



or 



20 



1/S ] + 1/MS 1 



s 1 = f + f . 



M 

Since S.j is advantageously as short as possible and 
is M times larger than S y an objective with f = 3.0mm 
is used. Then: 

S-j = 3.023mm; 

25 S 2 = 392.76mm; 

With S 2 at 39.276 centimeters, an unfortunately large 
optical system is defined. Folding optics, for example, 
45 mirrors, can be utilized to minimize space. If a 
less precise scale had been used, 39.4 line pairs/ cm. for 

30 example, the magnification required would have been less, 
for example, M = 25.984, resulting in proportionately 
smaller values of S 2 (80.95mm), while S-, becomes slightly 
larger (3.12mm). 

The above equations clearly establish 
35 that the line density of the scale is, more or less, 
irrelevant. By adjusting and S g to acquire the 
desired value of M, any scale, within practical limits, 
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can be used. 

Before the output signals generated by 
the CCD array can be discussed intell igently f the input 
light intensity must be understoood. Assuming the use 
5 of an optical system wherein M = 129. 92, Sj = 3.023mm f 
S g 3=5 392.76mm f and f = 3.0mm # a dispersion effect. Ax = 
1.22 X S^/d, will be noticed. The CCD array employed is 
sensitive to light in the range .45y£x< 1.05p and X 
= .75 y was used to calculate Ax = 

10 (1.22) (.75) (3.023)/(0.85) » 3.25y, which is less than 
the detector spot size of 13 . For the worst case, X = 
1.05 v, Ax * 4.43y; which is still within acceptable 
limits. The dispersion effect manifests itself by 
transforming the image of the line edge into a gray, 

15 shadowy line, rather than a line which has a crisp 

black/white transition between elements on the encoder 
scale. , 
Since the analog voltage output from a 
single CCD element is proportional to the light which 

20 is incident on the active photocell region, the 

location of the edge of a line can be determined to 
less than a single element's width by measuring the 
output voltage of the element over which the line edge 
is transitioning. For example, if the maximum output 

25 voltage is normalized to 1 volt for a 13y-wide CCD 
element, then if the detected output were 0.5 volts, 
say, it could be assumed that the location of the line 
edge was approximately half-way, or 6.5y, across the 
element. This form of interpolation is most accurate 

30 in the center of the element and accuracy falls off 
towards the edges if for no other reason than the 
previously discussed diffraction spreading, but some 
non-linearities in the CCD are also assumed to exist. 
As mentioned before, the CCD array has 

35 a typical dynamic range of 500:1 (peak to peak) or 
2500:1 (rms). The implication is that, for a crisp 
black/white transition across any one element, the 
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position of the transition can be calculated to within 
1/500 of the element width f or approximately 0.026U. 
From a theoretical standpoint, the analog output will 
be linear in the center of the CCD element and .026v 
5 accuracy can be anticipated in that region. The use of 
look-up-table techniques may be used to extend this 
measurement accuracy into the non-linear regions. 

Of course, position is not the only 
quantity that can be measured accurately by 

10 interpolation of the available analog output. If the 
readout time for the CCD array is held constant (i.e.. 
At = constant) , then the measurement of the voltage 
difference (av) of a pel under a line transition 
between successive readouts is directly proportional to 

15 the velocity. For example, a^v of 0.5 volts over a 
time at « 25psec. implies a velocity of 270nm/ p sec. 
whereas a a v of 1/500 volt implies a velocity of 
1.08nm/psec. Unfortunately , this technique would only 
be of use for very small velocities. The maximum 

20 detectable velocity, for this value of At, would be 

540nm/usec. (*1.77 ft. /sec.) which requires a av of 1.0 
volt, the maximum normalized output voltage. When 
higher velocities occur, the imaged line edge would 
move over one pel to another during the defined At, and 

25 will have to be measured by other techniques, for 

example, a computation of a x/ At using the interpolated 
voltage method to obtain x Q and , thereby defining v 
- -0^ )/(A t) . 

So far, our attention has been focussed 

30 on the raw "data which is available for high precision 
position and velocity measurements. It is important to 
define a system in which this data can be readily 
manipulated. Utilizing correlation techniques to 
determine the variations in image position from one 

35 output scan of the CCD array to the next is one 
approach. The degree to which two such subsequent 
scans correlate is a direct measure of the quantity or 
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amount of motion that took place over a fixed t. The 
standard correlation equation is written as: 

X 2 (t) = / h(u) . X^t-ujdu + Z(t) 
5 J ' 

and can be rewritten as: 

C(t) = fx (t) . X. (t - t )d t 
J o r 1 r r 

10 where C(t) is the functional measure of correlation, X 0 
(t.) is the reference function and X.j (t - t. ) is the 
function whose degree of correlation is being tested. 
Normalizing this expression and reverting to a discrete 
formulation, we obtain 

15 C(t) = 2 Cx 0 (t r ) . X 1 (t-t) ) 

rr^rn — 

which is a more useful equation. 

Digressing to the hardware needed to 
implement this formula, it should be noted that at 
20 least one LSI integrated circuit has been developed to 
implement the quantity, 

N 

y(k) = S f<n)g(n-k) 
n = 1 

25 where f(n) and g(n-k) are 1-bit digital values. The 

TDC1004J integrated circuit manufactured by TRW Company, 
for example, comprises two 64*-bit shift registers wherein 
"a bit-by-bit comparison is made of the two 64Hait words. 
An analog output is produced which is proportional to the 

30 number of single-bit identities found in making the 

comparison. A normalized 1 volt output can therefore be 

quantized into 64 discrete levels, or to 6^bit accuracy. 

Each of the shift registers in the device can be clocked 

individually (max. f = 25 MHz) and the output 

c i ock 

35 correlation settles to + 5% in typically 65 nsec. This 
is far in excess of the clock rate of the signal source 
as the typical clock rate for a CCD array is 10 MHz and 
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matches the format of the signal source (serialized data) 
perfectly. FIG* 16 shows the block diagram of the TRW 
TDC1004J integrated circuit. Again, since this in an 
of f-rthe-shelf , commercial device well-described in the 
5 literature, a detailed description of this device will 
not be given here. 

Unfortunately, the use of an integrated 
circuit device, such as the TDC1004J, device precludes 
the possibility of digitizing each CCD element into 2 9 

10 sub-cells. The resultant 128K element array (256 
elements x 2? sub-cells/element) v/ould require 2048 
correlator chips and 5.243 msec to clock in the data 
(assuming a 25 MHz clock), which is impractical. An 
alternate, more efficient method may subsequently be 

15 implemented, but for the time being the 2 9 sub-cell 
implementation will not be pursued and circuitry for 
dealing with 256 detector elements will be discussed. 

FIG. 17 shows an illustrative circuit 
for combining a CCD array with four correlator chips of 

20 the TDC1004J type and for deriving correlations over 
successive scans. As shown, the video output of a CCD 
array 71 is connected, via an amplifier 72, a 
discriminator 73 and a multiplexer 74, to one of four 
TRW TDC1004J integrated circuits 76, or equivalent. 

25 The analog output from each integrated circuit 76 is 
connected to an A/D converter 77, thence to an adding 
circuit 78. CCD array 71 is scanned by a drive circuit 

81 which also advances the count on a position counter 

82 which, in turn, is connected to and controls 
30 multiplex circuit 74. 

In operation, the CCD array 71 is 
clocked, after a suitable delay for reset, and the 
video signal which is output therefrom is digitized 
into a 1-bit (* or 1) value by discriminator 73. The 
35 multiplexer 74 routes the 256 1-bit words into the 

A-Registers of the four correlators. The next scan is 
routed into the B Registers and compared to the 
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reference. If no relative motion has taken place then 
the maximum correlation value will occur after all 256 
pel values have been clocked into the correlators. If 
the image has moved forward by one pel (e.g., to the 
5 right or clockwise) , then the maximum correlation value 
will occur after 255 pels have been clocked into the 
correlation registers. In similar fashion, if the 
image has moved backward by one pel (e.g., to the left 
or counterclockwise), the maximum correlation will 
10 occur after 257 pels have been clocked into the 

register. However, this generates a subtle problem. 
The first scan is fed into Register A and is the 
reference scan. The second scan is fed into Register B 
and compared to the first scan and, after the entire 
15 256^-element array is clocked into the correlator, this 
second scan becomes the reference for the third scan 
which is fed into Register A where the previous 
reference scan was held. This precludes transferring 
the scan to be tested by more than 256 positions. Two 
20 correlator strings are, thus, required. Register A of 
either string is always loaded with the reference scan 
while Register B of either correlator string is always 
loaded with the test scan. The loading sequence is 
defined, with reference to FIG. 18, as: 
25 1) load" scan as reference (256 clocks) 

into Register A of 
correlator string 1; 
2) load next scan as test (256 + clocks) 
into Register B of 
30 correlator string 1 

and load same scan as 
reference into 
Register A of 

correlator string 2; (256 clocks) 

35 3) load next scan as test (256 + clocks) 

into Register B of 
correlator string 2 and 



BNSOOCtD: <EP 0O21451A1 J_> 



™ C - 1 "0021451 



22 . 

load scan as reference 

into Register A of string 1. 

(same as step 1) 

An alternative embodiment of the 
5 invention substitutes an analog correlator, for example, 
a Reticon Company RS403, for the dual 64/1-bit shift 
registers of the digital correlators 76. The analog 
correlators 76 comprises a dual 32-sample 
bucket-brigade type analog delay line. The processing 
10 scheme is similar to the digital case with the only 

exceptions revolving around the inherent dynamic nature 
of analog delay lines. In this second embodiment, a 
reference scan cannot be stored statically, as in the 
digital shift register, but the presence of a 
15 shift-backwards clock input allows the analog signal to 
be stored dynamically by moving it back and forth 
from one cell to another. Transfer losses and ..clocking 
noise might accumulate to make this solution _ 
impractical under some circumstances. Nonetheless, 
20 this analog correlation would allow interpolation 
measurements without the need for extensive hardware 
and, therefore, represents an attractive solution. 

In review, it has been stated that the 
present state of the art in incremental, optical 
25 encoder design allows for a resolution of 12. 7v derived 
from encoder scales with a line density of 787.4 line 
pairs/centimeter. From a practical point of view, 196. 8S 
line pairs/centimeter scales are more economically 
feasible, the resolution element then being 50. BV wide. 
30 By adding some decoding electronics and depositing a 
second scale which is 90* out-of-phase with the first, 
resolution can be increased to 3.175u in the 787-4 line 
pairs/centimeter case and 12. 7y for the 196.85 line 
pairs/centimeter example. 
35 The use of electronic imaging apparatus 

improves resolution; moderately in the simple case, 
drastically if interpolation techniques are used. using 
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a CCD linear array, 13 y resolution elements can be 
defined readily. Assigning a 1:1 image ratio (no 
magnification), crude scales of 1.52 line 
pairs/centimeter can be employed to obtain this 
5 resolution. By analyzing the analog output of the CCD, 
and interpolating non-full-scale outputs, a theoretical 
position of 1/500 of a CCD element can be obtained. This 
would translate to positional measurements which are 
accurate to within 0.026y which, if embodied in a 

10 7.62-centimeter diameter shaft encoder, implies a 

measurement accuracy of approximately 1 part in 18.415 x 
10 6 or roughly 1 part in 2 24 . 

In the drawings, entirely conventional 
elements such as power supplies, clock circuits, etc., 

15 have not been shown to avoid clutter. 

One skilled in the art may make various 
changes and substitutions without departing from the 
spirit and scope of the invention. 
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Claims 

1. Displacement transducer comprising a 
scale having regions of first optical characteristic and 
regions of second optical characteristic formed thereon, 

5 a source of a beam of radiation directable at the scale, 
and a detector comprising a plurality of detecting 
elements positioned to receive radiation from the scale, 
CHARACTERIZED IN THAT 
the scale regions of first optical 
10 characteristic comprise line pair elements {62, 63) 
having a width w 1# and means are functionally 
associated with the detector for optimizing the 
correspondence between the number of detecting elements 
(61) in the detector and the width of a line pair element 
15 (62). 

2. Transducer according to claim 1, 
CHARACTERIZED IN THAT 

the line pair elements are part of a 
plurality of line pairs formed on the scale, each line 
.20 pair comprising a line element (62, 63) having the first 
optical characteristic, and an immediately adjacent 
region having the second optical characteristic, and 

the detector comprises a linear array of 
m photosensitive elements (41a, b? 61) each of width 
25 w 2 r "2 < w lr the beam of radiation being 

periodically modulated by the regions having the first 
optical characteristic on the scale whenever there is 
relative rootiorr between the scale and the detector, the 
principal longitudinal axis of the array being oriented 
30 at an angle' a to the axis of relative motion according to 
the relationship: 




35 

3. Displacement transducer according to 
claim 1 or 2, 
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CHARACTERIZED BY 

the detector comprising a linear array of 
m photosensitive elements each of width w 2 , w 2 < 
w l' 

5 means, intermediate the scale and the 

detector, for imaging successive regions of the first 
optical characteristic onto the detector, the imaging 
means having a magnification M such that; 



10 



M » (m-2) x w 2 



where m is the number of phosensitive elements. 

4. Displacement transducer according to 
15 claim 2 or 3, 

CHARACTERIZED BY 

the detector comprising m optical fibers, 
one end of each fiber being coupled to a corresponding 
one of the photosensitive elements, the other ends of the 
20 fibers being organized, seriatim, into a linear fiber 
array positioned proximate the scale, the principal 
longitudinal axis of the fiber array being parallel to 
the axis of relative motion. 

5. Transducer according to any one of 
25 claims 1-4, 

CHARACTERIZED IN THAT 

the scale is positioned intermediate the 
beam source and the detector such that the radiation 
comprising the beam passes through the scale, the first 
30 optical characteristic comprises opacity and the second 
optical characteristic comprises transmissivi ty . 

6. Transducer according to any one of 
claims 1-4, 

CHARACTERIZED IN THAT 
35 the detector and the radiation beam 

source are positioned on the same side of the scale such 
that the radiation comprising the beam is reflected off 



< 
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the scale and into the detector, the first and second 
optical characteristics comprising substantially 
differing reflectivities. 

7. Transducer according to any one of 

5 the preceding claims, 

CHARACTERIZED IN THAT 

the scale comprises a linear array of 
line pairs (42, 43), and the detector comprises a linear 
array of photosensitive diodes (41a, b) . 
10 8. Transducer according to any one of 

claims 1-6, 

CHARACTERIZED IN THAT 

the scale comprises a linear array (62, 
63, 64) of line pairs, and the detector comprises a 
15 charge-coupled device image array (61) . 

9. Transducer according to any one of 

claims 1-8, 

CHARACTERIZED IN THAT 

a plurality of the regions having a first 
20 optical characteristic* (74) is circumf erentially 

disposed about a disc (23) having the second optical 
characteristic (26). 

10. Transducer according to claim 4, 
CHARACTERIZED IN THAT 

25 the diameter d of each optical fiber 

(51 1-n ) is selected such that: 
m x d < w. 
2 



30 11. Transducer according to claim 8, 

CHARACTERIZED BY 

means, connected to the charge-coupled 
device image array, for correlating the output signals 
therefrom over successive scans thereby to determine the 
35 presence or absence of relative motion. 

12. Transducer according to claim 11, 
CHARACTERIZED IN THAT — 
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the correlating means comprises 

at least one correlating circuit (76) 

comprising first and second p-stage shift registers, £ 

logic circuits connected to respective corresponding 
5 stages of the first and second registers, and a digital 

current junction connected to the outputs of the £ logic 

circuits, 

at least one analog to digital converter 
(77) connected to the analog output of the correlating 
10 circuit (76), upstream of the correlating circuit, and 

a multiplexer (74) f or alternately 
routing the charge-coupled device image array output 
signals corresponding to successive scans to the first 
and second shift registers. 

15 13 - Transducer according to: claim 12, 

CHARACTERIZED BY 

a plurality of correlating circuits (7.6) 
functionally arranged into first and second strings, and 
the multiplexer (74) being arranged for alternately 
20 routing the output of the charge-coupled device image 
array (71) simultaneously into the first register of the 
second string and the second register of the first 
string, and the second register of the second string and 
the first register of the first string. 

25 
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